สัมพันธ์ เข้าสู่วงการการเมืองด้วยการเป็นสมาชิกสภาเทศบาลเมืองสุไหงโก-ลก ในช่วง พ.ศ. 2551 ถึง พ.ศ. 2561 ก่อนที่ได้รับเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎรครั้งแรกในปี พ.ศ. 2562 สังกัดพรรคประชาธิปัตย์ และได้รับเลือกตั้งรวม 2 สมัย

สมาชิกสภาผู้แทนราษฎร

สัมพันธ์ มะยูโซ๊ะ ได้รับการเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎรมาแล้ว 2 สมัย คือ

1. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2562 จังหวัดนราธิวาส สังกัดพรรคพลังประชารัฐ
2. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2566 จังหวัดนราธิวาส สังกัดพรรคพลังประชารัฐ